package javaCode.chapter05;

//BubbleSort 冒泡排序

public class BubbleSort {

    public static void main(String[] args) {

        //化繁为简 先死后活
        /*
        数组 [24,69,80,57,13]
        第1轮排序: 目标把最大数放在最后

         */

        int[] arr = {24, 69, 80, 57, 13};
        int temp = 0; //用于辅助交换的变量


        for (int i = 0; i < arr.length - 1; i++) {

            //将多轮排序使用外层循环包起来即可
            for (int j = 0; j < arr.length - 1 - i; j++) { //4次比较-3次-2次-1次
                //如果前面的数 大于 后面的数，就交换
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j ];
                    arr[j ] = arr[j+1];
                    arr[j+1] = temp;
                }
            }

            System.out.println("\n==第" + (i + 1) + "轮==");
            for (int j = 0; j < arr.length; j++) {
                System.out.print(arr[j] + " ");
            }
        }

    }
}
